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Abstract 

This paper is concerned with the extent to which the Skolem-Bang theorems in Diophan- 
tine approximations generalise from the standard setting of (M, Z) to structures of the form 
(F,I), where F is an ordered field and / is an integer part of F. We show that some of 
these theorems are hold unconditionally in general case (ordered fields with an integer part). 
The remainder results are based on Dirichlet's and Kronecker's theorems. Finally we extend 
Dirichlct's theorem to ordered fields with IE\ integer part. 
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1 Introduction 

Let a 1 be a real number. The notion of N Q was introduced by Skolem and Bang as the 
sequence {L^aJI n £ N } of positive integers, where [xj is the integer part of x. The following 
facts are studied in Skolem-Bang Theorems [2] : 

1. N Q n 'Hp = {0}; 2. N a U% = N; 3. N Q C ffy. 

These theorems are also reported in [SJ: 

Fact A. Let a and j3 be positive real numbers. Then N a UN/} = {0} and N Q nN,3 = {0} if and 
only if a, j3 are irrational numbers and a -1 + /3 _1 = 1. 
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Fact B. Let a and (3 be positive real numbers. If l,a ,(3 are linearly independent over the 
field of rational numbers, then N a and Ng have infinitely many common elements. 

Fact C. Let a and (3 be positive real numbers such that aoT 1 + 6/3" 1 = c for some integers 
a, b, c, with ab < and c / 0. Then N a and Np have infinitely many common elements. 

Fact D. Let a and f3 be positive real numbers such that aa~ l + b(3~ l = c for some positive 
integers a, b, c, with (a,b,c) = 1 and c > 1. Then N a and Ng have infinitely many common 
elements. 

Fact E. Let a and (3 be positive real numbers. The sets N Q and Np are disjoint if and only if a 
and (3 are irrational numbers and there exist positive integers a and b such that act -1 + b(3~ 1 = 1. 

Further more if N a and Ng have one common element, they have infinitely many ones. 

Fact F. Let a and (3 be positive irrational numbers. Then N Q 5 N/3 if and only if there exist 
positive integers a and b such that a(l — a" 1 ) + b(3~ 1 = 1. 

The rational version of Fact F is the following: 

Fact F'. Let a and p be positive rational numbers. Then N CT 5 N p if and only if there exist 
positive integers a and b such that a(l — a -1 ) + = 1. 

There are also some other Skolem-Bang results which are either trivial or obtained from the 
above ones. All these results are based on two important theorems in the theory of Diophantine 
Approximations: Dirichlet's Theorem and Kronecker's Theorem. 

Dirichlet's Theorem. Let 9 be a positive irrational number. There are infinitely many rational 
numbers |, where a and b are positive integers, such that 

An immediate conclusion of Dirichlet's Theorem is that the set {n0 — [n6\ \ n G N} is a dense 
subset of [0, 1). A more interesting corollary is 

Separability property. Let a, (3 > 1 be real numbers. Then a ^ (3 if and only if N a / N/3. 

Kronecker's Theorem . Let a and f3 be positive irrationals such that 1, a, (3 are linearly inde- 
pendent over the field of rational numbers, then the points whose coordinates are the fractional 
parts of multiples of a and (3, i.e. (na — [na\ , n(3 — \ n[3\ ), n = 1, 2, 3, . . . , are dense in the unite 
square. 
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Note that Fact B and Kronecker's Theorem are equivalent. Dirichlet's Theorem and Kro- 
necker's Theorem are based on Pigeon Hole Principle (PHP) and Box Principle (the two di- 
mensional version of Pigeon Hole Principle). However, in non- Archimedean cases, PHP and Box 
Principle do not hold. Extending the notion of the separability property to non-Archimedean 
structures (F, I) is a useful tool to generalize Skolem-Bang Theorems to these structures. If F is 
an ordered field and I an integer part for F, we call (F, I) separable if it satisfies the separability 
property. Mojtaba Moniri has conjectured that "any arbitrary structure (F,I) is separable" . In 
Section 2, we prove some weak versions of the separability property, i.e. we prove it for the cases 
that: 

1. a and (3 are irrationals; 

2. a and (5 are rationals; 

3. a,p ^ 2; 

4. p is a rational number and a is an irrational number such that 1 < p < a < 2. 

In Section 3, we will show that any (F, I) satisfying Dirichlet's Theorem is separable and 
Fact A hold in separable (F,I). Also if (F, I) satisfies Dirichlet's Theorem and / is a Bezout 
domain then Facts C, D and one direction of Facts E, F hold. We also show that Fact F' holds 
for a structure (F, I) in which I is a Bezout domain. 

The main tool of Section 4 is Farey series which is studied in Hardy and Wright's excellent 
book [6j. Using weak versions of PHP, we can prove some special forms of Dirichlet's Theorem 
in weak fragments of Arithmetic. In [5, Theorem 3.1], P. D'Aquino proved a weak version of 
Dirichlet's Theorem in IAq + f2i, where fii is 

yx3y(x lo9{x) = y) 

and by log(x) we mean the integer part of log 2 (x), (for more details, see subsection 4.1). Using 
Farey series, we prove Dirichlet's Theorem in (F, I) in which I is an Ii?i-model. Since Wilmers 
proved that IE\ 1= Bez, Facts C, D and one direction of Facts E, F mentioned in Section 3 hold 
in I Ei, [13j . In [TO], B. Segre provided an asymmetric Diophantine approximations theorem for 
irrational numbers. We prove this theorem by a similar method based on Farey series which 
represented in proof theorem 1.7 in [9]. This theorem has interesting corollaries such as Hurwitz 
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asymmetric Theorem which will be denoted in Section 4. Their proofs are similar to the real 
case. 

It is not known whether Kronecker's Theorem holds for JE'i-models. If so, all the Skolem- 
Bang theorems hold in any (F, I) in which / is an LE^-model. In fact the remainder direction 
of Facts E, F are based on Kronecker's theorem. 

1.1 The Preliminaries 

Let L = {+, — , -, 0, 1, ^} be the language of ordered rings. We deal with the following sets of 
axioms in L: 

DOR: discretely ordered rings i.e., axioms for ordered rings together with Vx-i(0 < x < 1). 

ZR: discretely ordered Z-rings i.e., DOR together with the condition that for every n G N^ 2 , 
we have (\/x)(3q, r)(x = nq + r /\ ^ r < n). 

EDR: Euclidean division rings i.e., DOR extended with the scheme of axioms that for every 
n G I >0 , (\/x)(3q, r){x = nq + r /\ ^ r < n) . 

IOP: Open induction i.e., DOR plus the following scheme for open L-formulas ip(x,y) 

Vf, (ip(x,0)/\Vy ^ 0, {<p{x,y) -> (p(x,y + 1)) -> Vy ^ 0,ip(x,y)). 

We define the formula class E n ,U n ,\/ n , 3 n in the usual way: 

Eo = Uo = {4>{x) : 4> is open} 

3 n+1 = {3y(/)(x,y) : (j> G V n }, V n+i = {\/y4>(x,y) : (f> G 3 n } 
E n+ i = {3y ^ t(x)(j)(x,y) : <p £ U n , t a term in L] 
U n +i = {Vy ^ t(x)4>(x,y) : <fi G E n , t a term in L] 
A = (j E n = \J U n 

nGN rtGN 

IEi: Bounded existential induction i.e., DOR plus the induction schema for all £'i-formulas 

(p: 



Vf, (ip(x,0) f\Vy ^ 0, {f(x,y) -> ip(x,y + 1)) -> Vy ^ 0, ip{x,y))). 
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We can define IE n , IU n , IAq similarly. 

We say that a subring / of an ordered field F is an integer part (IP) of F if 1 1= DOR and 
for every x £ F, there is a G / such that a ^ x < a + 1. We call this unique element a the 
integer part of x and write a = [x\j. Every real closed field has an IP, [8]. On the other hand, 
there exist ordered fields without any IP, (see [HE]). One can see that every IP is an EDR 
and every EDR is an IP for its fraction field. 

We use {F,I), for an ordered field F equipped with an IP /. We set Q = Frac(I), the 
fraction field of /. We say / is Bezout if for each m,n G J^°, there exist r, s G / such that 
rm + sn ^ 1 and rm + sn\m, n. Thus rm + sn is greatest common divisor of m, n. 

2 The Skolem-Bang Integer Part Theorems 

Skolem and Bang theorems (see [2] and [9]), for the standard case, is based on very special 
properties of R and Z, such as PHP. In this section, we deal with these theorems in our an 
arbitrary (F,I). 

Fix (F, I) and let m,k G with ^ k < m and a G F >0 . We define an arithmetical 
progression by parameters m and /c as follows, ml^° + k = {mt + k \ t G J^ }. As the classic 
case, let N a = {[na\j \ n G I^ } and = {na \ n G I^ }. It is easy to verify N a when 

< a < 1. 

Lemma 2.1 Lei a & F. Then < a ^ 1 if and only if N a = 

Proof. (Only if.) Suppose < a < 1 and pick an arbitrary n G I >0 . Let k = \J^\ . 
We have k ^ ^ < k + 1 and so n < (/c + l)a ^ re + a which is less than n + 1. Therefore 
L(/fc + l)aj = n G 7 >0 . 

(If.) Suppose q > 1 and let k = |_ — J ■ Then k ^ < + 1. So 

fc<te<A;+l<& + 2<(A; + l)a. 

We now distinguish two cases. If ka < k + 1, then |_/c«J = A; and [(k + l)aj ^ k + 2. Therefore 
+ 1 G" 

If ka = k + 1, then a = ^rp. So, there is no re G such that [n-aj = A;. The reason is that 
(k - l)a = k + 1 - a < k < k + 1 = ka. ■ 
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In the following theorem we show that when a > 1 is a positive rational number, N a is a union 
of some arithmetical progressions. Moreover, if a, (3 > 1 are two distinct rational numbers, then 
N a n Np and 7 >0 \ (N a U Np) are cofinal subsets of 7 >0 . 

Theorem 2.2 We have 

l.Ifa=2>l,p,qe I>° and q ± 0, then N a = {J 0<r<q (pl>° + Lf J) and 

(pI>° + (p-l))CI>°\N a . 

2. If q, (3 > 1 are rationals, then N a n iVg and \ (iV a U Np) are cofinal subsets of I. 

3. If a>i > 1, i = 1, • • • , n are rationals, then f]™ =1 N a . and I^° \ IJILi N ai are cofinal in I. 

Proof. 1) Since I is an Euclidean division ring (EDR), for each n G there exist r,k £ I^° 
such that ^ r < q and n = kq+r. Therefore n| = (kq+r)^ = kp+^. Then f ^ PiSzH < 1. 
So, iV a = iV E = Uo<r« ? b /> ° + Lf J)- If r ' s £ i^ , where < r < s < q, then we have 
vi-PL = Efczll ^ | > 1. Therefore Lf J # Lf J (mod p), since < f < f < p. So, these 
arithmetical progressions are disjoint. The other arithmetical progressions modulo p appear in 
I>°\N a as pl>° + (p-l). 

2) Let a = fi, (3 = g, with Pi , Qi £ I>°, * = 1,2. Then pip 2 / >0 C iV a n and 

(p lP2 I> + (piP2 - 1)) n (N a U A^) = 0. 

3) Let at = f , with G = 1,2, ...,n. Then we have {^ =x Pi)I^ C fl"=i ^ and 
[((7rf =1 ^)/^° + ((tt|LiK) - 1))] n (UILx iVaJ = 0- This completes the proof. ■ 

We have different situations for N a with respect to rational and irrational elements when 
a > 1. First we prove a basic property when a, (3 ^ 2. 

Theorem 2.3 lei a, (3 £ F with a > (3 ^ 2. T/ien iV> \ iV a / 0. 

Proof. Let m = L^3/jJ • If = 0, then a — /? > 1 and so L/3J £ Np\ N a . Otherwise, m > 0. 
We claim that [{m + 1)/3J £ Np\ N a . First note that m ^ < m + 1 and therefore 

mf3 < ma ^ mf3 + 1 < m/3 + /3 = (m + < L("i + 1)/JJ + 1 < (m + 1)q. 
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We distinguish two cases. 

Case (1). \mf3\ = [ma\. In this case we have 

[ma\ = [m(3\ < [(m + 1)(3\ < [(m + l)/3\ + 1 ^ [(m + 1)qJ. 

This proves the claim. 

Case(2). [mf3\ ^ [ma\ . In this case we have [ma\ = \m(3\ + 1. Therefore 

[ ma \ = \jn(3\ + 1 < (m(3 + 1) + 1 ^ (m + 1)(3 < [(m + 1)/3J + 1 ^ (m + + 1 < (m + l)a. 

Hence |_(m + < LO + + 1 < l( m + 1)«J • 

We show that [ma\ < [(m+l)P\. Clearly [ma\ ^ \ {m+l)j3\. Suppose [ma\ = \_(m+l)j3\. 
Then \m(3\ + 1 = [(m + 1)/3J . On the other hand, we have 

[mP\ + 2^m(3 + 2^mf3 + f3=(m + 1)(3. 

Thus \_(m + 1)(3\ ^ L m /^J + 2, a contradiction. Therefore [ma\ = [mf3\ + 1 < [(m + 1)0 \ < 
[(m + l)aj which again shows the claim. ■ 

Now we are going to study the above property in a general {F,I). 

Definition 2.4 We say that (F, I) is separable, or {F,I) satisfies § property for short, if for 
every distinct a, ^ 1, N a ^ N@ if and only if a ^ 0. 

In Archimedean case, we prove § property by induction. In fact we show that if N a = Ng, 
then [na\ = [n^\ for all n £ N. In non-Archimedean case, induction is too weak to can 
prove S. M. Moniri has claimed that "any arbitrary structure {F,I) is separable" , (private 
communication). We will show that a weak version of § property can be deduced in every (F, I). 
for this purpose, we need some auxiliary results. In theorem l2.2l (ii). we showed that N a f]Np ^ 
and N a U Np ^ for rational elements. When a and are irrational, the following result of 
Beatty [3J, also reported in Skolem [TT], provides a different view. 

Theorem 2.5 Let a,/3 be positive irrationals such that a~ l + 0~ l = 1. TTien _/V Q n Afg = {0} 
and N a U N p = 
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Proof. To show N a n Np = {0}, suppose there exists ^ k G N a n Np. Then there would 
be m, n G J >0 such that k ?S ma < m + 1, k ^ n/3 < fc + 1. Since a,/5 are irrationals, so the 
previous inequalities are proper. So 

k k+1 k k+l 

— < a < , - < (3 < . (1) 

m m n n 

Thus \ < jj^j < *±1 where /9 = Hence fc(a - 1) < na < (fc + l)(a - 1). But a, (3 > 1, 
so m,n < k and we have (A; — n)a < and A; + 1<(A; + 1 — n)a. So 

+ 1 k 

< a <7—;- ( 2 ) 



+ 1 — n k — n 

By (1) and (2), we have ^ < ^ and ^ > fc fe+l^ ; so £;_ n<m< fc + i_ n implying 
fc<m + n<A; + l. This would be a contradiction, since m,n,k G I >0 . 

Next, we show N a U Np = J^°. Suppose there is some he I >0 \ (N a n iV^). Then there exist 
m, n G such that |jnaj < h < [(m + l)aj and |_ n /3J < h < [(n + 1)/?J implying 

ma < /j < (m + l)a — 1, 
n/3 </i <(n+l)/3-l. 

From these two we get (ft + VjaT 1 - 1 < m < Zia" 1 and (/» + 1)/T 1 - 1 < n < h(5 . Therefore 
(h + l)(a _1 + — 2 < m + n < fo(a _1 + and so h + 1 — 2 < m + n < h showing 

h—1 < m + n < h. Since m, n G J^°, the last inequality is impossible. ■ 

We presented one direction of Fact A for real field in Theorem 12.51 For real case, the proof of 
the converse of Theorem 12.51 is based on PHP and some properties of an auxiliary function. We 
define /i(a,h) = \{n G N | \na\ ^ h}\, the number of elements of N Q not exceeding h. Note 
that in the real case, if N a U Np = N and N a D Np = 0, then 

/u(a, h) + /u(/3, h) = h. (*) 

The (*) equality provides the proof of the converse of Theorem 12.51 in the field of real numbers. 
We have [n(a, h)a\ ^ h < [(fj,(a, h) + l)aj — 1. Using this implication, we can define /u(a, h) in 
non-Archimedean case. But this definition doesn't provide (*) and consequently doesn't prove 
Fact A. On the other hand, if {F, I) has the S property, we can deduce Fact A as follows. There- 
fore study of the § property is a useful tool for extend the theory of Diophantine approximations 
to arbitrary ordered fields which equipped with integer parts. 
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Lemma 2.6 Let (F,I) be separable. If N a PiNp = and N a UNp = then a, (3 are irrationals 
and a -1 + [3~ l = 1. 

Proof. By theorem l2,2t one of a, f3 is irrational. Suppose a is irrational. Set a~ l + n~ 1 = 1. 
Then N rj = Np and rj, (3 > 1. Since (F, /) is separable, r] = (3. M 

The following lemma is the rational version of Theorem 12.51 Its proof is exactly similar to 
theorem 12.51 The reader is refered to Theorem 3.15 in [9]. 

Lemma 2.7 Let p,a be two positive rationals such that p^ 1 +cx _1 = 1. Then 

N p nN a = U mI ^° 

m£plnl> 

I>°\(N p UN a ) = |J (ml>° + (m-l)) 

Note that plnl^ = aim* 10 . If p = ^ is such that (to, A;) = 1, then <r = and we have 
A^p n N a = kl^°, and I^° \ (N p U A^) = kl^° + (A; — 1). If p has no irreducible representation, 
then pl^° n is union of arithmetical progressions of the form mpl^° for some to, G 7 >0 
such that mp G These arithmetical progressions have nonempty intersections, but it is 

impossible to find k G such that Afp n N a = kl^°. The existence of an element like u k" is 
equivalent to the existence of an irreducible representation for p as a rational. 

Now we can prove versions of the § property. The following theorem proves this property 
for some large classes. 

Theorem 2.8 Let a, (3 > 1. Then N a / Np when 

1. a, (3 are distinct irrationals; 

2. a, (3 are distinct rationals. 

Proof. First, suppose a and (3 are distinct irrationals. It suffices to prove the lemma for 
1 < (3 < a < 2. There exist 77,7 such that n~ l = 1 — a" 1 ,^ 1 = 1 — [3~ l and 2 < n < 7. So 
N~( 7^ N rj and there exists x £ N v \ N 7 . Thus x G Np \ N a . 

Now suppose p, a > 1 are distinct rationals. Using Theorem 12.31 we have only to consider 
the case p,a < 2. Let 77 and 7 be rational elements such that + r/ _1 = 1 and cr _1 + 7 _1 = 1. 
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Then 2 < 7 < n and by the above lemma, we have 



and 



N„ 



I>° \\N V U [J (mJ^° + (m - 1)) 



\ [ iV 7 U J + ( m " !)) 



u ( P i^ n / 



U n / >Ch 



Consequently by theorem 12.31 there exists x G iV 7 \ N v . Let m G (7/^° n n/^° n such that 
x <m-l. So mi^° + x C N^\N V . Then m/^° + x C N p \ N a . ■ 

By the same method as used in Theorem 12,51 we have 



Theorem 2.9 Let a, (3 > 1 be distinct irrationals and a,b,c,d G J^°. T/ien £/te following 
properties hold 



1. If N a C\Np = {0} and N a UNp = 1^ , then a' 1 + /T 1 
0. If aa- 1 + 6/T 1 = 1, tfien iV a n iVyg = {0}. 

3. J/a(l - a" 1 ) + 6(1 - /T 1 ) = 1, toen iV Q U Np = I>°. 

4. If aa' 1 + 6(1 - /T 1 ) = 1, ifcen iV a C Np. 

5. If aa' 1 + bP" 1 = l,c(l - a" 1 ) + d(l - 8" 1 ) = 1, t/ien a 
a- 1 + /T 1 = I). 



1. 



d = 1 ('and so 



Proof. 1. This is obvious, since a and 8 are irrational. 

2. Suppose there exists / k G (JV a n iVg). Then there exist m, n G 7 >0 such that 
< ma < k + 1 and < n/3 < k + 1. Consequently 

fc k + 1 ,k _ fc + 1 

— < a < and- < /? < (1). 

m m n n 

Therefore — < < £±i where 8 = Hence k(a — a) < nba < (k + l)(a — a) and so 

m a— a n ' ' a— a V ' v ' \ / 

(fc — 6n)a < afc and (fe + l)a < (k + 1 — bn)a. We claim that k — bn > 0. To see this, suppose 
8 > a. Then aa^ 1 + 6/? _1 = 1. Therefore an/3a _1 + 6n = nd. So an/3a _1 + 6n < A; + 1 and 
therefore k + 1 — 6n > 1 implying k — bn > 0. Therefore we have j^rpz^ < a < k ^ m - Using 



10 



(1), we have — < 7^7- and < ^ and so k < am - bn < k + 1. But am-bn e I, & 

v •" m fc— bn fc+1— bn m ' 

contradiction. 

3. Let 7 _1 = 1 — a _1 ,r/ _1 = 1 — Then 77 and 7 are irrationals and a^ 1 + 6r/ — 1 = 1. 
Therefore 7V 7 n iV„ = 0. Since we have iV 7 n N a = and iV 7 U 7V Q = 7^°, so iV„ C N a and 
finally A73 U N a D Np U N v = 

4. Let = 1 - /3 _1 . Then aa" 1 + brf 1 = 1. Therefore Ar„ n iV a = and so iV a C A^. 

5. We have N a n ATg = and N a U Np = 7^°. Since a,/3 are irrationals, a -1 + = 1. 
Therefore aa" 1 + = a -1 + (3~ l . Hence we have a' 1 (a - 1) = - 6) ^ 0. From 6^1, 
we find that 6 = a = 1. Also, c = d = 1. ■ 

We now must determine the relation between A^ and AL, when a is irrational and p is 
rational. Note that Q, the fraction field of 7 is a dense subfield of F and if F has an irrational 
element, Q and F\Q are proper dense subsets of F. So, if p is a rational element, then for 
each positive e G F, there exist some irrationals a such that |a — p\ < e. Using this property, 
it is easy to define convergent sequences in scale of the ordered field F. Therefore if cf(I) = rj, 
we have some ^-sequences of irrationals which converge to p, (Note that cf(F) = cf(I)). The 
following considers this situation. 

Theorem 2.10 Let p ^ 1 be a rational. Suppose cf(I) = n, and {a 7 } 7 <„ is a descending 
sequence of irrationals such that lim^n a 7 = p. Then for every m G I >0 , there exists < 77 
such that for all f3 < 7 < 77, we have N p \ <m = N ai \ <m . 

Proof. Suppose p = | is such that p,q G 7 >0 . We can assume that m = qt. Otherwise, 
consider a multiple of q greater than m, such as (|_^J + 1)9- Then p = ^ = ^ and therefore, 
for all I G 7^° if / ^ m, there exists ui G 7^° such that p G [fc + ^, fc + 2 ^), where k = [p\ . We 
show that there exists an interval which contains p in the intersection of Cli^mik + t> ^ + '^T^)- 
For each interval [fc + ^, k + ^7-^), we have two cases: (p = k + Z < m) 

Case (1). fc + ^ G [k + fc + In this case, we have p = k + ^. 

Case (2). fc + G [fc + k + — In fact, the two cases are disjoint, since the length 
of [fc + ^, fc + is i > ±. In case(2), we have 

k + ^ + 1 _ p = A; + ^ + 1 - (fc + — ) = ^ + 1 _ IfZZL j> J_ > J_. 
Z Z m I m ^ ml m 2 
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Therefore there exists an interval I with length at least ^ such that for all I less than to, 
IQ[k+^f,k + ^f 1 ) contains p. 

On the other hand, a 7 \ p and the a 7 's are irrationals. So there exists (3 < n such that 
for all 7 > (3, we have < a 7 — p < ^ and therefore, for all / ^ m, a 7 G [/c + ^, k + -^^x^-)- 
So for all 7 > /?, a 7 G /. But for all x G / (such as p and a 7 for 7 > (3) and / ^ to, we 
have fc+^-^x<&; + an d so fc/ + ^ Ix < kl + ui + 1 implying |_^J = kl + ui. Since 
/cto + u m ^ to, we get /? < 7 < r/ and so iV p | <m = iV a7 |< m . ■ 

Below, using the above theorem, we generalize one direction of Fact F' without any condition 
and show that if / is a Bezout domain, Fact F' generalizes. 

Theorem 2.11 Suppose p, a > 1 are rationals. Then we have 

1. if there exist a,b £ such that ap _1 + 6(1 - a -1 ) = 1. Then N p C N a . 

2. if I is Bezout and N p C N a , then there exist a, b G stic/i i/iai ap -1 + 6(1 — a^ 1 ) = 1. 

Proof. 1. Let {a^} be a decreasing sequence of irrationals which tends to a. For every 
sufficiently large ordinal n, N a and N a coincide on some initial segment with arbitrary large 
length. Choose {f3 v } such that a(l — a^) -1 + bf3~ 1 = 1. Then the sequence {f3 v } is a decreasing 
sequence converging to p. Now suppose t G N p . Then there is an ordinal 7 such that for all 
r] > 7, A 7 ^ and iV p coincide on ^ t. Note that t G iv"^. Since A 7 ^ C N ari , we must have t G A 7 "^. 
In particular, t G A^. 

2. We show that if a G I >1 , then p G / >0 and consequently p is a multiple of a. Take p = — 
with (m,n) = 1, m > n > 1 . Since / is Bezout, there exist s,t 6 I such that sra + tn = 1. If 
s < 0, take k G such that k > [^]. Then s + b 6 and m(s + kn) + n(i — /cm) = 1. 
Suppose s > 0. Then ms = 1 + nA/, [sp] = [s x ^] = A/, [nsp] = ms, and (ms, fc') = 1. But 
ms, k' are both multiples of a G I >0 , a contradiction. 

Now suppose a£Q\I,a = ^j- and let p = — be such that (to, n, s) = 1. If (to — s,n) = d, 
then *j will be an integer multiple of both ^ and (i-e., there will exist u,v €. I such that 

u .m = in andv ._n^ = my Then ^ ^ /y m and N m Q Nm Q Nm. So, TVm C A 7 ™ fl N m . 

71 u m S a $ m — s d n s d s m — s 

But if 77 = then r/" 1 + a' 1 = 1 and if k = then A 7 ™ n N m = kl>°. Therefore 

Tfl S [TTlyS ) s m — s 

N™ C N^. By the first paragraph, d \ to and d | (to, n, s) = 1. So, (to — s, n) = (to, n, s) = 1. 
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For all j G there exists Xj G such that [jp] = [xja]. Thus jp — y,xja — y have 
the same signs for all y G / (the sign of zero is taken here to be plus). Substituting p and 
a, we conclude that jm — yn and xjin — ys have the same signs for all j and y. We use 
absolute values of these numbers as a and b, with j and ?/ chosen appropriately. First note that 
a(l — a" 1 + =| (jm — yn)(l — ™) + (a^wz — | = | jX 77 ^ — s) + (xj — y)n |. For any fixed 

positive integer j, note that Xj — y can assume all /-values. This argument proves the theorem 
unless one or the other of these values a or b is 0. But as the standard case (i.e., in the real 
field), we can choose appropriate a's and 6's. ■ 



Corollary 2.12 Suppose p, a > 1 are rationals and I is Bezout. Then N p C N a if and only if 
there exist a, b G such that ap' 1 + 6(1 — cr" 1 ) = 1. 

Now we show that if N a = N p , then a, p are close to each other. 

Lemma 2.13 Let a, p G F^ 1 with a < p be such that N a = N p . Then p — a is an infinitesimal. 

Proof. We already know that 1 ^ a < p < 2 and so [a\ = \_p\ = 1. Assume for the 
sake of a contradiction that p — a is not an infinitesimal and so its inverse is limited. Suppose 
p — a = r + e such that r is a real number and e is an infinitesimal. Then ^ r ^ 1, (note 
that if r = 1 then e < 0). Thus = and £ — = r ^ +e ^ is an infinitesimal because r 
and r + e are both finite. Therefore has a standard integer part m = L^r^J which equals 
to L^J or L^J — 1- Therefore m is finite. We have (m + l)a + 1 < (m + l)p, since < m + 1. 
Thus [(m + l)a\ < [(m + l)p\. So there exists 1 ^ k ^ m such that [kp\ = [ka\ and 
L(fc + l)pj > L(* + 1)<t| • Thus [(/€ + 1)<tJ G iV CT \ iVp. ■ 

We prove that if 2 < a < (3, then [(m + l)aj G N a \ Np for m = L^r^J • Now let 
1 < a < [3 < 2 and both are irrationals. So if a' 1 + n^ 1 = 1 and f3~ l + 7 _1 = 1, then 2 < 7 < n 
and we have [(m + l)aj G iV 7 \ iV^ for m = L^r^J anc l consequently it is in N a \ Np. Note that 
m = [ — 1 ^ j . We use from this element to prove the § property for a suitable case. 

Suppose p < (3 and p is rational and (3 is irrational. Then for all irrationals sufficiently close to 
p (and greater than it), such as a, if m = I , then we have \ L {m+\)^ r r\ G N $ \N_2_. 

So, [(m + 1)^ztJ £N a \Np and thus 

fc- !)(/?-!) _ (a -l)(/?-l) = (p-l)(a-p) _ 
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So ( p < ( a -Of/ 3 jj anc j we h ave I ( m _|_ 1)— I = I (m + 1) — —rr I for all irrationals a which 

p—p p—a LV ' p— 1 J LV ' a— 1 J 

are sufficiently closed to p (and greater than it). So [(wi + 1)— ^jj £ N p \ Np. 

If a < p < (3 and p is rational. We have - i^zMizl} = < 0. So 

r ' r p—a p—a (p—a)(p—a) 

(q-i)(p-i) < (q-i)(/3-i) _ Fix 1 < a < p < 2, such that a is irrational and p is rational. If 

p—a p—a i ' ' 

m = L ^p-a -1 ^ ]) tnen f° r an irrationals sufficiently close to p (and larger than it), called it 
P, we imply that [{m + 1)^J G iV a \ ATg. We have - ^ = ^gzi) > 0. So if 
is sufficiently close to p, then [(m + l)^rjj = L( m + 1)^~tJ) unless (m + 1)ttj G / >0 - So, 
L(m + l)^yj G iV Q \ Np, unless (m + l)^y G / >0 . If (m + l)^y G / >0 , then (m + 1)^ G 

A^nA^n iv^ n/ >0 . 

Totally, if p is rational and (3 is irrational, we prove the § Property for all 1 < p < [3 < 2 and 
for all 1 < (3 < p < 2 s.t. (m + l)^rj / for m = L ^~p^~^ J • An example for the last case, in 
(R, Z), let p = | and /? = y/2. Then m = 2, (m + 1)^- = 9, 7 x /? = [7\/2\ = 9 and 6 x p = 9. 

Suppose 1 < a < /3 < 2 and a, /3 are two arbitrary elements of F such that N a = Np. Then 
one of them is rational and the other is irrational. So for all 7 G F which are a < 7 < (3, 
Nj ^ Np. Because: 

1. Let a be irrational and (3 be rational, if 7 is irrational, iV 7 / N a and if 7 is rational, 

iV 7 / jV> 

2. Let a be rational and (3 be irrational, if 7 is irrational, iV 7 / Np and if 7 is rational, 
iV 7 / iV Q . 

Now we define a ~ /3 if = A^. This relation is an equivalence relation and we have: 

(1) if < a < 1, then [a]„ = (0, L>; 

(2) if a ^ 2, then [a]~ = {a}; 

(3) If (F, I) is separable and a > 1 then [a]^ = {a}; 

(4) for an arbitrary (F, I), if a > 1 then [a]^ = {a} or [a]^ = {a, /?} such that if a is irrational 
then /3 is rational and vise versa and a — (3 is an infinitesimal element in F. 
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3 Arithmetical Progressions 



In real case, for any irrational a > 0, the set N Q has a number of interesting number theoretic 
properties. For example, for each k < m G N, the subset {x\ x G N a , x = k (mod m)} is 
unbounded and N Q is uniformly distributed modulo of every m G N, [9j. In this section, we will 
show that the first property is always equivalent to the DMO property which is stronger than 
the § property. 

3.1 P Condition 

Definition 3.1 A set D C F is dense modulo one (or DMOj with respect to I if the set 
{u — [u\i\u G D} is dense in [0, 1)f- 

In pp, we presented some non-trivial DMO sets. Let recall one of those example. 

Proposition 3.2 For every (F,I) and p G N, the set {^/u \ u G I >0 } is DMO with respect to 
every IP for F. 

Proof. Let I\ be an IP for F. Suppose k,t € if' and k < t. We need to find M G I 
and n G I\ such that f < v^M - n < We have n + f < #M < n + ^±±, equivalently, 

(n + | )P < M < (n + But (n + ^±±) p - (n + f f G Frac{h) and we have 

(n + - (n + ^ = i((n + 1 + (n + ^±V \n + \)... + (n + 

Note that this is greater than ?(n + j) p_1 - So if we choose n G Ji such that the latter is 
greater than 1 (it suffices to choose [_ P ~^/|J + 1 ^ n ) ; then there will exist M G I >0 such that 
n+ f < < n + *±1. ■ 

Definition 3.3 For an irrational a > 0, we say that DMO(a) ZioWs whenever the set D = 
{na\n G I^ } is DMO (with respect to I). 

Theorem 3.4 If 1 ^ a £ F, the following are equivalent: 

(a) DMO(a), 

(b) (Vm, k G I>°)(N ma n (m I >0 + k)^ {0}). 
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Proof, (a) — > (b). By assumption, for all k,m G there exists u G such that 

^ ^ ua — I ua I < < 1. This shows k $J m«a — m I tta I < k + 1 and so m I ua I + k ^ 

7 / l_ _l lib *— — ' L. -J 

rrraa < m[uaj + A; + 1 which in turn implies [?rma:J = k, (mod m). 

(b) — > (a). Suppose < I < r < 1. Since Q = Frac(I) is a dense subfield of F, so there 
exist p,q G such that I < | < 2i- < r (it suffices to assume - < r — I). By (b), there 
exists n G such that [^^aj = p (modq). Then 3t G I^°qt + p ^ nqa < qt + p + 1 and so 
£ + | ^ na < i + This implies Z < | ^ no — t < < r. Since < na — t < 1, t = [na\ 
and therefore / < na — [na\ < r. ■ 

In the field of real numbers, if a > 1 is irrational, then N a intersects any arithmetical 
progression, but does not contain any of them, (see [91 Theorem 3.3]). Therefore, Theorem 13.41 
gives another proof for DMO(a) in the standard situation. However we don't know whether 
DMO(a) holds in general or not. In the real case, DMO(a) for an irrational number a is usually 
obtained via cofinal rational quadratic approximations. We deal with this issue in Section 4. If 
DMO(a) holds, then by Theorem 13.41 and Theorem 12.21 a > 1 will be an irrational. 

Corollary 3.5 Suppose a > 1 is irrational. Then the two conditions in Theorem \3.4\ are equiv- 
alent to 

(c) (Vm G I >0 )(N ma nm/^V {0}). 

Proof. The property DMO(a) holds if and only if for all e > 0, there exists some n G 
such that na — \na\ < e. The reason goes as follows. Pick < I < r < 1 and let e = r — I. 
There exists n G such that na — \ na\ < e. Therefore — — r > 1- So there exists k G / >0 

L J na— \na\ 

such that t — r < k < — , . Thus we have < / < kna — k I na I < r < 1 and therefore 

na— \na\ na— [naj L J 

feL^aJ = L&fiaJ • Now, let m = kn, and so I < ma — [ma\ < r. 

We have b — > c. Now let e > 0. Set m G / such that m > e . Because of (c), there exists 
k, t G / >0 , mt < kma < mt + 1. Therefore t < ka < t + — < e and thus < ka — t < e. Using 
the previous paragraph, proof is complete. ■ 

Now using the Theorem 13.41 we present a new property for structures {F,I): 
Definition 3.6 Let a > 1 be an irrational. We define four properties as follows: 
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P„: The set N a intersects each arithmetical progressions, 
P^: The set N a does not contain any arithmetical progressions, 
P: For all irrationals a > 1, P* holds, 
P': For all irrationals a > 1, holds. 

Proposition 3.7 If a,(3 > 1 are irrationals such that /3 _1 + a -1 = 1. T/ien 
ft J/P*, ften (VmG/>°)(P^ Q ). 

^ W^e have (Vm G / >0 )(P^J i/ and only i/DMO(a). 
(^mj TTie properties P^ and P^ are equivalent. 

Proof, (i) It is sufficient to observe that for all m E J^°, we have N ma C 7V a . 

(ii) This is just the content of Theorem 13.41 

(iii) Suppose that P^ holds. Then N a does not contain any arithmetical progressions. So 
Na has a nonempty intersection with every arithmetical progression by Theorem 12.51 ■ 

The structure (F, I) satisfies DMO if F has irrational elements and for all irrational element 
a, DMO(a) hold. Using the similar method, we have the following lemma. 

Lemma 3.8 Suppose that a > 1 is irrational. Then we have the following: 

(i) If N a UN 7 = I>° and P^ holds, then so does P*. 

(ii) If N a n iV" 7 = {0} and P* holds, then so does F 2 a . 

( iii ) The P property holds if and only if P' does. 

(iv) The P property holds if and only if (Vq > 1) with a £ F\Q, we have DMO(a) or more 
continently (F, I) |= P if and only if (F, I) |= DMO 

In this section we study the structures (F, I) which satisfies the P property. By part (iv) of 
Lemma 13.81 this section is about DMO-(F, I), i.e. the structures (F,I) \= DMO. At first, by 
using the method similar to the above Lemma, we immediately get the following theorem. 

Theorem 3.9 Suppose that (F, I) satisfies the P property and a > 1 is irrational and p > 1 is 
rational. Then neither of the relations below could hold: 
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N a C N p , N p C iV a; iV a n iV p = {0}, N a UN p = I>°. 

Proof. Suppose p = -. Then iV p n (pl^° + (p — 1)) =0. By the P property, 7V Q has a 
nontrivial intersection with this arithmetical progression. Hence N a ^ N p . 

The set iVp is a union of arithmetical progressions and ¥>l holds. Therefore N p %N a . 

By , we have iV p n N a ^ {0}. 

We have (pP° + (p - 1)) \ N a ^ and (pl>° + (p - 1)) n iV p = 0. So, iV p U iV Q / ■ 

Using the above theorem, we introduce the relation between separability and the P property. 

Corollary 3.10 If (F,I) has the P property, then it is separable. 

Proof. We have shown already that (F, I) has the § property if and only if for every 1 ?J 
(3 < a < 2, with one of a, (3 being rational and the other irrational, N a ^ Np. Theorem 13.91 
completed the proof. ■ 

3.2 P Condition & Skolem-Bang's Theorems 

It can be shown that the P property is a first order sentence in {F, I). So by Upward Lowenheim- 
Skolem theorem over (M,Z) (or over the countable structure (Q,Z)), there exist sufficiently large 
models of {F,I) \= P. Professor Moniri conjectures the following (private communication): 

" (F, I) \= P, for all ordered field F with IP I." 

But now we want to discuss about the P property and Skolem-Bang's Theorems. In this sub- 
section, suppose (F, I) |= P. 

Theorem 3.11 If I |= Bez and a, (3 are positive irrationals such that l,a,/3 are linearly de- 
pendent over the Frac(I), say 

aa + b(3 = c, (a, b, c) = 1 and c > 1, 
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then the points (ma — [ma\ , m/3 — [m(5\ ) me />o lie on, and only on, those portion of the lines 
ax + by = t, where t is any integer, lying within the unit square. Furthermore these points are 
dense on these segments. 

So we have the following corollaries by methods similar to which represented in [9j Section 
3.5]: 

Corollary 3.12 (Fact C) If I |= Biz is an IP for F and suppose a,f3 are positive irrationals 
such that an -1 + = c for some a,b,c E I with ab < and c / 0. Then N a n Na is a cofinal 
subset of J^°. 

Corollary 3.13 (Fact D) Suppose I is a Bezout EDR and it is an IP for F. Let a, (3 be 

positive irrationals such that aa~ l + = c for some a,b,c £ / >0 with c > 1 and (a, b, c) = 1. 
Then N a n Ng is a cofinal subset of . 

We showed that if an -1 + bf3~ 1 = 1, then N a n iVg = 0. So if I |= i?ez, the reminder case is 

{l,a ,(3 } are linear independent over Frac(I). 

This case is Kronecker's Theorem. We don't know whether IP h Kronecker' s Th. or not. If not, 
we must have some (F, /) |= P + (-^Kronecker' s Th.). 

4 Dirichlet's Theorem and Weak Fragments of Arithmetic 

In this section, we prove the Dirichlet's Theorem and consequently the DMO property for a 
nontrivial structure {F,I). Classic proof of Dirichlet's Theorem is based on PHP. Using this 
fact, P. D'Aquino proved a weak version of this theorem, [5]. 

4.1 Weak PHP and Dirichlet's Theorem 

P. D'Aquino studied the theory of Pell equation in IAq. She used a weak version of PHP which 
is called A - WPHP: 

for all x there is no 1 — 1 Aq — function f such that f : 2x — ► x. 
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The principle Ao — WPHP is available in the theory IAq + Q\, where Qi is 

VxByix^^ = y). 
The system IAq + has been widely studied. We know that 

IE l C IE2 C • • • IAq £ IAq + Oi. 
P. D'Aquino proved the following version of Dirichlet's Theorem: 

Theorem 4.1 Theorem 3.1]) Let M t= IA + Qi, d G .A/f, d no£ a square, Q > 1, then 
there are p,q G suc/i i/iaf |p — v^qi < <g, and 5 < 2Q. 

We will prove a more strong version of Dirichlet's Theorem without using PHP or any weak 
version of it in the IE\ system. 

4.2 Farey Series And IEi 

First, we define Farey series. Then we prove some property of these series. Basic definitions 
and notations of this subsection are based on [6]. 

Definition 4.2 Suppose I \= GCD. For an arbitrary N G J >0 , we can define Farey series fr/v of 
order TV" as follows. The Farey series $n is the ascending series of irreducible fractions between 
and 1 whose denominators do not exceed N. Thus ^ G $n if ^ h ^ k ^ N, (h, k) = 1. 

We usually suppose G 3tv. Now, we prove some important properties of 3tv- 

Theorem 4.3 Suppose I \= GCD. If N G 7 >0 and 0, 1 / f G $n and exist XQ,yo G I such that 
bxo — ayo = 1, then 

1. there exists unique successor for | in ^tv- 

(i.e. there exists % G 3n such that § < § and for all | < ^ G $n, 2 ^ 

2. there exists unique pre-successor for ^ in $n ■ 

(i.e. there exists | G $n such that § > § and for all f > ^ G $n, 
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Proof. 1) Since (xq, j/o) is a solution of bx — ay = 1, for each r E I, (cc + ra, y^ + rb) is also 
a solution for bx — ay = 1. Choose r such that N — b<y$ + rb^N, (we can do it by choose 
r = L^tt 2 '])- Now define x = xq + r&, y = yo + ™- Therefore, iV — b < y ^ N, bx = I + ay. 
Thus ^ = fy + ^<y+^- Then (x, y) = l,x ^ y and we have | E 3^. 

Note that | = | + j— > f . Consequently, | appears after f in 5jv- If it is not successor of 
f , there exists some | between | and |. So we have 

2 _ ft _ kx—hy y J_ 
y k ky ky 

h a bh—ak ^ J_ 

k b bk bk' 

On the other hand, we have 

1 x a ^x h . ^ , h a ) < ^ _)_ ^ V + b 
by y b y k k b ky bk bky 

But y + b>N. Thus | - f > ^ ^ ^. It is a contradiction. 

2) By the similarly method, we have a{—yo) — b(—xo) = 1. For all r E I, y = — yo + r&, x = 
— xo + ra is also a solution for ay — bx = 1. Now choose r = [ jV + i/0 j . Then | E 3tv- We have 
| < | and moreover f — | = By the similar inequalities, one can prove | is a pre-successor 
off. ■ 

It seems that the assumptions of Theorem 14.31 is essential, i.e. we have the following claim: 

Claim Let / be a GCD domain and N E J >0 . If there exists some f E 3tv such that for all 
x,y £ I, ax — by ^ 1, then f has no successor and pre-successor. 

If / 1= Bez, then the assumptions of Theorem 14.31 are hold. So every element of $n which is 
not 0, 1 has successor and pre-successor. For 0, we have the successor and for 1, we have the 
pre-successor ^r". We could prove some properties of $n for these integer parts: 

Lemma 4.4 /// |= Bez, and N E I >0 , then 

1. If \ and ^ are two successive elements of ' $n> then k + k' > N . 

2. No two successive elements offijy has the same denominator. 

3. If t and p- are two successive elements of then kh' — hk' = 1. 
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Proof. 1) The mediant of \ and F , falls in the interval (p F ). So, if k + k' s$ N, then 
pjjp or the reduced format of it is in gjv and it is between j and p. 

2) If k > 1, and ^ succeeds ^ in fov, then h + 1 ^ h! < k. But we have hk < (h + l)(k - 1), 
and therefore ^ < h ^ L - Then f < p^ < ^p ^ But TTT comes between § and ^ m$ N , 
a contradiction. 

3) Since (h,k) = 1, the equation kx — hy = 1 is soluble in /. If (xo,?/o) is a solution, then 
(xq + r/i, yo + r k) is also a solution for any r €. I. We can choose r so that N — k < yo + rk ^ N. 
For this N - k - y < rk ^ N - y . Then - 1< r < ^p^. So r = [^^J • Therefore, 
there is a solution (x, y) of the equation kx — hy = 1 such that (x, y) = 1 and 

0^iV-£;<ysCiV. 

Note that | is in its lowest terms and y ^ N and we have x = y^ + ^<y + p SoO<x^y. 
Thus | G fov. Also, we have f = ^f±± = £ + ^ > £. So that § comes later in fov than \. If 
it is not F , it cames later than F and | - F = k ' x ~y V . Thus we have § - p ^ ^p- 

While F -| = then £ - £ £ Hence £ = which equals to § - £. But it 

is less than or equals to ^p + pj. The latter is equal to pj|. But we have N — k ^ y, therefore 
y + k > N . Then > -^p- ^ p^. This is a contradiction and therefore | must be p and 
fc/i' - = 1. ■ 

Suppose that / |= GCD. For each N G I >0 , we define a function ip^ ■ $n — ► I >0 by 
^jv(f) = |N 2 fJ- <PN is an embedding because if § < § in 5tv, then £ — | = Since 
bc-ade / >0 , we have > jjj. Moreover, b,d^N, then § - f ^ ^. So iV 2 § + 1 < iV 2 §. 

Then (/37V (|) = L iV 2 fj<LiV 2 iJ=^(i). 

Lemma 4.5 Suppose that I \= IE\. For each m ^ N 2 , there exists a greatest element of$N 
such as |, for which ^jv(^) < m - 

Proof. In fact, we show that {n| n G n ^ m, 3| G Sat, </?jv(^) = n} is a nonempty bounded 
-Ei-definable set. Note that n = </?(|) iff ny ^ iV 2 x < (n+l)y. Therefore x < (n+ 1)^ ^ 
Thus we have x < n, as a weak inequality. On the other hand, (x, y) = 1 is an ^-definable 
sentence. 
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Now we define the following ^-definable bounded subset with parameters N, m: 

3x sj mN, 30 < y ^ N, x < y, (x, y) = 1 A ny ^ N 2 x < (n + l)y An^m. 

The above bounded subset is nonempty, so it has a greatest element such as no, ( see [12j 
(lemma 1.5)]). We have a unique element as | S Sjv with respect to no- For this element, we 
have <pn(j[) = n-o ^ wi and ~ is a greatest element of 3tv for which this property holds. ■ 



Theorem 4.6 (Dirichlet's Approximation Lemma in IE\) 

Suppose that I \= IE±. If a £ F \ Frac(I), for every Q £ I >0 , there exist p,q £ I with 

12 _ rJ < J_ 

9 "I ^ ?Q" 



i < g «S Q, (p, q) = 1 and |f - a | ^ — 



Proof. It suffices to prove the result when < a < 1. By Theorem 14. 5| for m = \_Q 2 a\ ^ Q 2 

there exists a greatest element of $q such as ~, for which ^q(^) < m. On the other hand 

7p < a < *7p- and there exists at most one element of between and ^jit - - So the number 

a lies between two terms of the Farey series $q, say ^ < a < ( Note that 21 = | obtained 

from Lemma [4. 51 and || obtained from part (1) of Theorem 14.31 as successor of ^1). Consider the 

mediant Pl+P2 ■ because this lies between 21 and — and does not appear in we must have 
<?i+<?2 ' 91 92 u> ^' 

<7i + Q2 ^ Q + 1- Now a lies in one and only one of the intervals ( — , pl ~j~ P2 ) ( pl "j" P2 , E 2 ), 

If it lies in the first then, la — — I < Pl+P2 — Hi. The latter is equal to P2 ^ 1 ~ g2 P 1 . Since 



p 2 gi " = 1, = But we have Ql + q 2 > Q + 1, so \a - £| ^ 

Finally it is less than —75, if we put p = Pi, q = qi- 

Similarly, if it lies in the second, then | a - Eai ^ 2» _ £i±£2 . The latter is equal to wgi-jBPi 

' 1 92 1 ^ 92 91+92 H 92(51+92) 

Since mi - g 2 pi = 1, gjggfi = ^r+^J - But we have gi + g 2 > Q + 1, so |a - g K ^+TJ • 
Finally it is less than -K^ and we may take p = P2, Q = Q2- B 

92 V 

The above format of Dirichlet's Theorem has some difference by Dirichlet's Theorem men- 
tioned in Introduction. But we show that they are the same. 

Corollary 4.7 Suppose that I |= IE\. If a £ F \ Frac(I), for every Q £ I >0 , there exist some 
h,k £ I such that k > Q and 

h. 1 
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Proof. Suppose < a < 1. First note that if Ni < N 2 , the fractions in the $n 2 \ Sa^ have 
denominators larger than N%. 

Fix Q G I >0 , and let | G 5q be such that |a — || < pj and k ^ Q, certainly. Thus 
if jr and p are two successive elements of 5"q such that a lies between them, then set e = 
min{\a — jr|, \ot — p|} and Af = |_-J + 1- It is obvious that N > Q. Now consider the set ^iV- 
So by the first paragraph of proof, there exist some fractions of 3jv which lye certainly between 
a and jr and there exist some fractions of 3\2V which lye certainly between a and p. These 
fractions have denominators greater than Q. Suppose | and |? in 3tv such that a lies between 
them. Then the required inequality holds with jr replaced by at least one § £±2,. an d ■ 

We can see Dirichlet's Approximation Lemma proves P property in Ii?i-models, (see propo- 
sition [3TT](ii)) . So the structures mentioned in theorem 14.51 are separable. Moreover Wilmers 
showed that IE\ \= Bez, [13]. So we have 

Theorem 4.8 Suppose that I |= IE\ . Then 

1. (Fact Q) If a, f3 be positive irrationals such that aa _1 + b(3~ l = c for some a,b,c <E I with 
ab < and c / 0. Then N a n Np is a cofinal subset of J^°. 

2. (Fact D) If a, j3 be positive irrationals such that oa" 1 + bf3~ l = c for some a,b,c G I >0 
with c > 1 and (a, 6, c) = 1. TTien A" Q n ATg is a cofinal subset of I^°. 

3. (Fact F'j Suppose p and a > 1 are rational. If N p C A^, £/ien £aere exist a, 6 G swc/t 
i/iat ap" 1 + 6(1 - c^ 1 ) = 1. 

Corollary 14.71 provides a symmetric rational approximation for every irrational element a: 

1 p 1 

— ^ < a < 

qz g qz 

In [10], B. Segre proved an asymmetric version of Dirichlet's Theorem. Niven presented a proof 
using Farey series, (see [9] Section 1.3]). In the rest of this section, we will show that this 
asymmetric Diophantine approximations Theorem holds for structures mentioned in theorem 

EES 

Applying proofs similar to the proof of Corollary 14.71 we conclude that if r G I is a positive 
element, then for all sufficiently large number n, the two fractions | and % adjacent to a in $ n 
have denominators larger than r, that is, b > r and d > r. We begin with a preliminary result. 
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Lemma 4.9 Let a be an irrational and r > 0. If f and | are rational numbers with positive 
denominators such that he — ad = 1 and 

a c 
b <a< d- 

Then the following inequalities holds with \ replaced by at least one of j- , and % : 



h 

< a - - < 



^(l + 4r)£; 2 k ^/(l + 4r)£; 2 ' 

Proof. The proof is similar to the proof Lemma 1.8 in [9]. ■ 

Now we can provide an asymmetric version of Dirichlet's Theorem. 

Theorem 4.10 Suppose that I |= IE\. If a G F \ Frac(I) and r is an arbitrary positive 
element. For each element Q G I >0 , there exists h,k G I such that K > Q and 

1 h t 

< a - - < 



^(1 + 4t)£; 2 k + A T )k 2 

The proof is similar to the proof of [9], Theorem 1.7. So we only give one interesting corollary 
of this theorem. 

Corollary 4.11 (Hurwitz's Approximation Lemma in IE\) 

Suppose that I |= IE\. If a £ F \ Frac(I), for every Q G I >0 , there exists | with q > Q, 
(p,q) = 1 and || - a| < 

Proof. It suffices to let r = 1 in the previous theorem. ■ 

Corollary 4.12 Suppose that I |= IE\. If a £ F \ Frac(I), for every Q £ I >0 , there exist — 



with qi > Q, (pi, qi) = 1 for i = 1, 2 swe/i i/tai < 2i — a < \ and < a — ^ < — 



El J_ 



Proof. It suffices to let r = for — and replace a by —a for — . 

qi r J q 2 



5 Concluding Remarks and Questions 

In this section, we mention some related questions and partial results. 
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5.1 Separable Fields 



By the remark after Lemma 12.131 we proved the § property for a wide class of elements of an 
arbitrary structure {F, I) . The remaining case is when 

"/? is irrational and p is ratioanl such that 1 < (3 < p < 2 and {m + G / for m = 

I Q3-l)(p-l) I „ 
L p-/3 J- 

In this case, (m + l)-£r £ N p nN n N_p_. Therefore k = G J and kp = (m + l)-£r. We 
have the following claim: 

Claim- In the above case, |_(& + = kp + 1 G N p \ Np. 
5.2 Kronecker's Theorem and Farey series 

In the classical case, all implications of Theorem 12.91 are reversible (see [9]). Nevertheless, one 
can show that in the general (F, I) context, if the condition N a (~}Ng = {0} implies the existence 
of a, b G I >0 with aa" 1 + = 1, then all of the aforementioned implications are reversible. 
Furthermore, in this casde, the DMO property hold. These results depend on Kronecker's two 
dimensional DMO Theorem as appeared in [9]. It seems that the one dimensional DMO does 
not imply the two dimensional case. It is very interesting to prove Kronecker's Theorem without 
the assumption of PHP and only by using Farey series. 

Question 5.1 Does there exist any countable model (F, +,-,<, I) satisfying DMO in which 
Kronecker's Theorem fails? 

We showed that the DMO property and the P-condition are equivalent. Note that the 
DMO property is a first order sentence for (F, +,-,<, I). So by the downward Lowenheim- 
Skolem theorem, it suffices to find out the answer to the following 

Question 5.2 Does DMO hold for all countable structures (F, +, •, <, I) ? 

We showed in this paper that the P-condition implies S. 

Question 5.3 Can a model (F, +, •, <,I) satisfy S but not the ^-condition? 



26 



On the other hand, if we can prove the statement of Theorem 14.51 for / 1= Bez, then Dirichlet's 
Approximation Lemma will be proved for all Bez integer parts which can be the best result about 
Dirichlet's Approximation Lemma. 
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